Tliis listing of claims will replace all prior versions, and listings, of claims in the application: 
LISTING OF THE CLAIMS: 



1 . (Canceled) 

2. (Currently Amended) Tlie one-bounce data network as claimed in Claim [[!]] 6, wherein 
all the switches in the network are paired and simultaneously communicate, such that each 
pair communicates at half the aggregate bandwidth of all the links from a switch, whereby at 
each switch of a pair, one-half of the bandwidth serves the bounce message of the other 
switch of said pair. 

3. (Original) The one-bounce data network as claimed in Claim 2, wherein the effective 
bandwidtli from each switch increases from one-half aggregate up to all the aggregate 
bandwidtli of all the links from the switch as a number of switches comprising a group 
increases in number, the largest group comprising all the switches of the network. 

4. (Currently Amended) Hie one-bounce data network as claimed in Claim [[1]] 6, wherein 
the network is circuit-switched. 

5. (Canceled) 

6. (Currently Amended) A.fte one-bounce data network as claimed in Claim 5 comprising a 
plurality of nodes interconnected to each other via communication links, the network 
including a plurality of interconnected switch devices, said switch devices interconnected 
such that a message is communicated between any two switches passes over a single link 
from a source switch to a destination switch: and, die source switch concurrently sends a 
message to a single arbitrary bounce switch configured for sending the message to the 
destination switch over a non-shortest patli. said one-bounce network enabling simultaneous 
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message communication between the source switch and destination switch uy to the 
aggregate bandwidth of all the links to or from a switch, wherein 

the network is packet-based, a packet being communicated including means for 
indicating whether a packet has ah-eadv bounced or not, the indicating means comprises a 
bounce bit in a packet header that is reset when the packet is injected into the network and is 
set when the packet is bounced to said single arbitrary other bounce switch, a set bounce bit 
indicating that the packet can only go to the destination switch over said non-shortest path . 

7. (Original) The one-bounce data network as claimed in Claim 6, further including means 
for enabling a node to specify a particular bounce switch to be used for message 
communication, a node setting the bounce bit in the packet header and specifying a direct 
router identifier, wherein when the identified direct router is not the router of a destination 
node, the packet is bounced over an external link to the identified direct router. 

8. (Currently Amended) The one-bounce data network as claimed in Claim [[1]] 6, wherein 
each switch includes three independent channels for communicating message traffic internal 
to said switch free of deadlock, said independent channels being used in concert to provide a 
single deadlock-fi-ee channel across the switches rendering said network as deadlock free. 

9. (Original) The one-bounce data network as claimed in Claim 6, wherein said bounce bit is 
set before injecting a packet into the network, such that said packet is guaranteed not to 
bounce, said packet injected for communication on an injection channel in an injection 
switch and delivered to the destination channel on the destination switch, a delivery being in 
order across the network. 

10. (Currentiy Amended) The one-bounce data network as claimed in Claim [[1]] 6, wherein 
a switch comprises one or more routers, internal links and external links, an internal link 
linldng two routers within the switch and the external link linldng two routers in two 
different switches wherein, for a switch, a router may have zero, one or more external linlcs. 
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11. (Original) The one-bounce data network as claimed in Claim 10, wherein within a given 
switch, the internal links may have differing bandwidths. 

12. (Original) The one-bounce data network as claimed in Claim 10, wherein within a given 
switch, the external links have different bandwidths. 

13. (Original) The one-bounce data network as claimed in Claim 10, wherein witliin a given 
switch, the external links have different bandwidths than, tliose of tlie internal links, sucii 
different bandwidths matching the aggregate performance of the internal and external links. 

14. (Original) The one-bounce data network as claimed in Claim 10, wherein a switch is 
integrated such that an internal router serves the external linlcs in addition also serving the 
nodes of the switch. 

15. (Original) The one-bounce data network as claimed in Claim 10, wherein a switch is a 
two-part switch having a first group of internal routers serving the external links and a 
second group of routers serving the nodes of tlie switch, 

16. (Previously Presented) The one-bounce data network as claimed in Claim 10, wherein 
said network is configured to perform all-to-all messaging, wherein each router has an 
external link, and is configured with internal linlcs having twice the effective all-to-all 
bandwidth of the effective all-to-all bandwidth of the external links. 

17. (Previously Presented) Tlie one-bounce data network as claimed in Claim 10, wherein 
switches of said plurality of interconnected switch devices of said network is internally a 
multi-dimensional torus network. 

1 8. (Previously Presented) The one-bounce data network as claimed in Claim 10, wherein 
switches of said plurality of interconnected switch devices of said network is internally a 
multi-dimensional switch network. 
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19. (Original) Tlie one-bounce data network as claimed in Claim 10, configured as one of: a 
single-level, two-level or multi-level bounce network. 

20. (Original) The one-bounce data network as claimed in Claim 10, further comprising 
means for injecting a unicast packet on tlie network and througii a injection switch, said 
unicast packet including a first field in a packet header for specifying a destination node 
identifier and another field in said packet header for specifying a direct router, wherein a 
node writes said destination node identifier into the packet header before injecting a packet 
into the network at said injection switch, and said router implementing means for 
determining a direct router on the injection switch with an external link to tlie destination 
switch based on said destination node identifier specified. 

21. (Original) The one-bounce data network as claimed in Claim 20, wherein said direct 
router identifier is used witliin the injection switch to route a packet along internal links to 
said direct router having an external link to a destination svntch, a packet possibly 
encountering other routers en route to said direct router, wherein an adaptive routing means 
at a router detennines if a packet being routed should be bounced to another switch at each 
router encountered having one or more external links to other switches, and upon 
detemiining a packet is to be bounced, setting said bounce bit. 

22. (Currently Amended) A distributed-memory computer configured as a two-level one- 
bounce network with a one-bounce network level comprising 64 one-bounce nodes with 
each one-bounce node having a link coimecting to every other one-bounce node with each 
one-bounce node comprising: a plurality of cards, each card including 64 routers connected 
as a 4*4*4 torus network, with each router connected to a single nod e, said nodes of said 
one-bounce network level including a switch device, and said switch devices interconnected 
such that a message communicated between any two switches passes over a single link firom 
a source switch to a destination switch: and, the source switch concurrently sends a message 
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to a single arbitrary bounce switch configured for sending tlie message to the destination 
switch over a non-shortest path, wherein, 

the network is packet-based, a packet being communicated including means for 
indicating whether a packet has ahready bounced or not, tlie indicating means comprising a 
bounce bit in a packet header that is reset when the packet is injected into the network and is 
set when the packet is bounced to a single arbitrary bounce switch, a set bounce bit 
indicating that the packet can only go to the destination switch over said non-shortest path . 

23. (Original) The distributed-memory computer as claimed in Claim 22, wherein a rack unit 
comprises 16 cards, the 16 cards in a rack being connected as a rack-level one-bounce 
network with each card connected by 4 rack-level links to each other card in its rack. 

24. (Original) The distributed-memory computer as claimed in Claim 23, comprising 64 
racks, the 64 raclcs in the machine being coimected as a madiine-level one-bounce network 
with each rack connected by 16 machine-level linlcs to each other rack. 

25. (Currently Amended) A distributed-memory computer configured as a multi-level binary 
one-bounce network comprising L levels, said network comprising a total number of 2" 
routers at each level wherein x = 2*^"'\ a L-level of said network having L links at each 
router, wherein a given level includes double tlie link bandwidth compared to bandwidth at a 
next lower leve l, said one-bounce network level comprising a plurality of nodes 
interGonnected to each other via communication links, the network including a plurality of 
interconnected switch devices, said switch devices interconnected such that a message is 
communicated between any two switches passes over a single link from a source switch to a 
destination switch: and, the source switch concurrently sends a message to a single arbitrary 
bounce switch configured for sending the message to the destination switch over a non- 
shortest path, wherein, 

the network is packet-based, a packet being communicated including means for 
indicating whether a packet has already bounced or not, the indicating means comprising a 
bounce bit in a packet header that is reset when the packet is injected into tlie network and is 
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set when the packet is bounced to a single arbitrary bounce switch, a set bounce bit 
indicatinie that the packet can only go to the destination switch over said non-shortest patli . 

26. (Canceled) 

27. (CuiTently Amended) Tlie raetliod as claimed in Claim [[26]] 30, including the step of 
configuring switches in said network as pairs, such that each pair communicates at half the 
aggregate bandwidth of all the links from a switch, whereby at each switch of a pair, one- 
half of the bandwidth serves the bounce message of tlie other switch of said pair. 

28. (Original) The method as claimed in Claim 27, furtlier including the step of increasing 
die number of switches comprising a group such that the effective bandwidth from each 
switch increases from one-half aggregate up to all the aggregate bandwidth of all the links 
from the switcli, a largest group comprising all the switches of the network. 

29. (Canceled) 

30. (Currently Amended) A_Tke method of passing messages over a one-bounce network a s 
claimed in Claim 29 comprising a plurality of nodes interconnected to each other via 
communication links, the network including a plurality of interconnected switch devices, 
said switch devices interconnected such that a message cornmunicated between any two 
switches passes over a single link from a source switch to a destination switch said method 
comprising the steps of: 

concurrently communicating a message from said source switch to a single arbitrary 
bounce switch configured for sending messages to the destination switch, and 

communicating the message from the arbitrary bounce switch to the destination 
switch over a non-shortest path, 

wherein said one-bounce network enables simultaneous messages to be 
communicated between the source switch and destination switch up to the aggregate 
bandwidth of all the links to or from a switch, wherein 
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the network is packet-based, said method including mjecting a packet into a network 
switdi and indicating whether a packet has bounced or not 

the step of indicating comprises resetting a bounce bit in a packet header when tlie 
packet is injected into the network and setting the bounce bit when the packet is bounced to 
said single arbitrary other bounce switch, a set bounce bit indicating tliat the packet can only 
go to the destination switch over said non-shortest path . 

31. (Original) The method as claimed in Claim 29, fiirther including the step of: enabling a 
node to specify a particular bounce switch to be used for message communication, a node 
setting the bounce bit in the packet header and specifying a direct router identifier, wherein 
when die identified direct router is not tlie router of a destination node, the packet is bounced 
over an external link to the identified direct router. 

32. (Currently Amended) The method as claimed in Claim [[26]] 30, wherein each switch 
includes three independent chaimels for conmiunicating message traffic internal to said 
switch fi-ee of deadlock, said method including implementmg said cliannels to provide a 
single deadlock-free channel across the switches rendering said network as deadlock free. 

33. (Previously Presented) The method as claimed in Claim 30, fiirtlier including the step of: 
setting said bounce bit before injecting a packet into the network, such that said packet is 
guaranteed not to bounce, said packet injected for cominunication on an injection channel in 
an injection switch and delivered to the destination channel on the destination switch, a 
delivery being in order across the network. 

34. (Currently Amended) The method as claimed in Claim [[26]] 30, wherein a switch 
comprises one or more routers, internal links and external links, an internal link linking two 
routers within the switch and the external link linking two routers in two different switches 
wherein, for a switch, a router may have zero, one or more external links. 
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35. (Original) The method as claimed in Claim 34, wherein within a given switch, one of: 
tlie internal links have differing bandwidths, the external links have different baudwidtlis or, 
the external links have different bandwidths than tliose of the internal Imlts, such different 
bandwidtlis matcliing the aggregate performance of the internal and external links. 

36. (Previously Presented) The method as claimed in Claim 34, wherein a switch is 
integrated such that an internal router serves the external links in addition also serving the 
nodes of the sviitch. 

37. (Previously Presented) The method as claimed in Claim 34, wherein a switch is a two- 
part switch having a first group of internal routers servmg the external linlcs and a second 
group of routers serving the nodes of the switch. 

38. (Previously Presented) The method as claimed in Claim 34, comprising the step of: 
configuring said network to perform all-to-all messaging, wherein each router has an 
external link, and is configured with internal links having twice the bandwidth of the 
external link. 

39. (Previously Presented) The method as claimed in Claim 34, wherein internal switches of 
said network is one of a multi-dimensional torus network or, a multi-dimensional switch 
network. 

40. (Original) The method as claimed in Claim 34, further comprising the steps of: injecting 
a unicast packet on the network and through a injection switch, said unicast packet including 
a first field in a packet header for specifying a destination node identifier and another field 
in said packet header for specifying a direct router, wherein a node writes said destination 
node identifier into the packet header before injecting a packet into the network at said 
injection switch, and said router implementing means for determining a direct router on the 
injection switch with an extemal link to the destination switch based on said destination 
node specified. 
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41. (Original) The method as claimed in Claim 40, further including routing a packet along 
internal links to said direct router having an external link to a destination switch according to 
said direct router identifier, a packet possibly encountering other routers en route to said 
direct router, said method fiirther including determining at an encountered router if a packet 
being routed should be bounced to another switch having one or more external links to other 
switches, and upon determining a packet is to be bounced, setting said bounce bit. 
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